A look-ahead strategy-based method for scheduling multiprocessor tasks on two dedicated processors

Scheduling multiprocessor tasks on dedicated processors

Scheduling multiprocessor tasks on two parallel processors

In this work scheduling multiprocessor tasks on two parallel identical processors is considered. Multiprocessor tasks can be executed by more than one processor at the same moment of time. We analyze scheduling unit execution time and preemptable tasks to minimize schedule length and maximum lateness. Cases with ready times, due-dates and precedence constraints are discussed.

Scheduling of Independent Dedicated Multiprocessor Tasks

We study the offline and online versions of the well known problem of scheduling a set of n independent multiprocessor tasks with prespecified processor allocations on a set of identical processors in order to minimize the makespan. Recently, in [13], it has been proven that in the case when all tasks have unit processing time the problem cannot be approximated within a factor of m 1 2 ε, neith...

Deadline constrained cyclic scheduling on pipelined dedicated processors considering multiprocessor tasks and changeover times

This paper presents a scheduling technique used to optimize computation speed of loops running on architectures that may include pipelined dedicated processors. The problem under consideration is to find an optimal periodic schedule satisfying the timing constraints. Motivated by FPGA (Field-Programmable Gate Array) architecture we formulate a problem of cyclic scheduling on one dedicated proce...

A distributed look-ahead algorithm for scheduling interdependent tasks

Autonomous Decentralized Systems concurrently work on different types of jobs which consist of interdependent tasks ("steps"). Steps are characterized by their service requirements. It is the load balancing problem to increase the system throughput by reducing contention between steps accessing the same resources. In this paper, we propose a dynamic decentralized look-ahead scheduling algorithm...